Disruption Management for Commercial Airlines: Methods and results for the ROADEF 2009 Challenge
نویسندگان
چکیده
A disruption management problem for commercial airlines, has been presented by Amadeus for the ROADEF 2008/2009 Challenge, an international competition organized by the French Operational Research and Decision Support Society (ROADEF). This paper presents this industrial large scale optimization problem and underlines its difficulties compared to previously tackled problems in the area. We review the most prominent methods proposed by the candidates and provide the official results and participant ranking. Last, as lessons learned from this experience, we draw guidelines for further research.
منابع مشابه
Epidemiology of Medical Events on a Commercial African National Airline Carrier Between 2009 and 2011
Introduction: An estimated 3.8 billion passengers traveled on commercial aircraft in 2016, of whom close to 1.5 billion crossed international boundaries. Modern commercial aircrafts can carry up to 800 passengers and can fly more than 18 hours. Although not very common, in-flight medical incidents can result in flight diversions that are costly and extremely inconvenient. The a...
متن کاملA column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem
The use of hub-and-spoke networks by most major commercial airlines means that small disruptions can have a significant impact on their operational costs. These disruptions, such as delayed or cancelled flights, reduction in arrival and departure capacity, and unavailable crew or aircraft, occur frequently and when they do, airlines must recover their operations as quickly as possible. In this ...
متن کاملA solution method for a car fleet management problem with maintenance constraints
The problem retained for the ROADEF’99 international challenge was an inventory management problem for a car rental company. It consists in managing a given fleet of cars in order to satisfy requests from customers asking for some type of cars for a given time period. When requests exceed the stock of available cars, the company can either offer better cars than those requested, subcontract som...
متن کاملThe car sequencing problem: Overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem
The ROADEF challenge is organized every two years by the French Society of Operations Research and Decision-Making Aid. The goal is to allow industrial partners to witness recent developments in the field of Operations Research and Decision Analysis, and researchers to face up a decisional problem, often complex, occurred in industry. In 2005, the subject of this challenge has been proposed by ...
متن کاملOrchestrating CSP and Local Search to Solve a Large Scale Energy Management Problem
This paper presents a heuristic approach combining constraint satisfaction, local search and a constructive optimization algorithm for a large-scale energy management and maintenance scheduling problem. The methodology shows how to successfully combine and orchestrate different types of algorithms and produce competitive results. The local search for production assignment is a simple yet optima...
متن کامل